#方法1采用while循环
#前一个数，从0开始
f1=0
#当前数，这个数需要被打印出来
f2=1
while f2<=100:
    print(f2)
    f2,f1=f1+f2,f2




#方法2使用函数递归来实现
def F(n):
    if n==1 or n==2:
        return 1
    else:
        return F(n-1)+F(n-2)


for i in range(1,100):
    f=F(i)
    if f>100 :
        break
    else:
        print(f)

# 第一种方式尝试着改成函数，同时最终的结果要以列表或者元组的方式返回，因为后面工作中写的函数，基本上都会用到返回值。
# 第二种方法尝试将上下两部分的代码合到一起。